UNKNOTTING INFORMATION FROM HEEGAARD FLOER 

HOMOLOGY 

BRENDAN OWENS 

Abstract. We use Heegaard Floer homology to obtain bounds on unknotting 
numbers. This is a generalisation of Ozsvath and Szabo's obstruction to unknotting 
number one. We determine the unknotting numbers of 9io, 9i3, 935, 933, IO53, IO101 
and IO120; this completes the table of unknotting numbers for prime knots with 
crossing number nine or less. Our obstruction uses a refined version of Montesinos' 
theorem which gives a Dehn surgery description of the branched double cover of a 
knot. 



1. Introduction 

Let K be a knot in S 3 . Given any diagram D for K, a new knot may be obtained by 
changing one or more crossings of D. The unknotting number u(K) is the minimum 
number of crossing changes required to obtain the unknot, where the minimum is 
taken over all diagrams for K. 

Let denote the double cover of S 3 branched along K. A theorem of Mon- 

tesinos (||, or see Lemma f3.1|) tells us that for any knot K, is given by Dehn 

surgery on some framed link in S 3 with u(K) components, with half-integral framing 
coefficients. In particular if u(K) = 1 then T,(K) is obtained by ±detK/2 Dehn 
surgery on a knot C, where det K is the determinant of K. Ozsvath and Szabo have 
shown in ^B] that the Heegaard Floer homology of a 3-manifold Y gives an obstruc- 
tion to Y being given by half-integral surgery on a knot in S 3 ; they apply this to 
£(iT) to obtain an obstruction to K having unknotting number one. 

Note that crossings in a knot diagram may be given a sign as in Figure (inde- 
pendent of the choice of orientation of the knot). Let (t(K) denote the signature of 
a knot K. It is shown in [3J Proposition 2.1] (also ^3 Theorem 5.1]) that if K' is 
obtained from K by changing a positive crossing, then 

a(K')e{a(K),a(K) + 2}; 

similarly if K' is obtained from K by changing a negative crossing then 

a(K') G {a(K) 1 a(K)-2}. 

Now suppose that K may be unknotted by changing p positive and n negative cross- 
ings (in some diagram). Since the unknot has zero signature, it follows that a bound 
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Positive Negative 
Figure 1. Signed crossings in a knot diagram. 

for n is given by 

(1) n > a(K)/2. 

The main result of this paper is an obstruction to equality in (JTJ). This is easiest 
to state for the case of an alternating knot; the obstruction is then a condition on 
the Goeritz matrix obtained from an alternating projection of K. (We will recall the 
definition of the Goeritz matrix in Section0J) We also restrict for now to knots which 
can be unknotted with two crossing changes. 

A positive-definite integral matrix Q of rank r presents a finite group Tq via the 
short exact sequence 

— , Z r 71 — > T Q — ► 0. 

A characteristic covector for Q is an element of 77 which is congruent modulo 2 to 
the diagonal of Q, i.e., an element of 

Char(Q) = {£ G II | ii = Q u (mod 2)}. 

Suppose that det Q is odd. Define a function 

m Q : T Q -> Q 



by 

m Q (g) = min 



£GChar(Q), [$= g 



4 

(The minimum exists since Q is positive-definite.) 

Theorem 1. Let K be an alternating knot which may be unknotted by changing p 
positive and n negative crossings, where n = a(K)/2 and p + n = 2. Let G be the 
positive-definite Goeritz matrix obtained from an alternating diagram for K . Then 
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there exists a positive-definite matrix 




/mi 1 

1 2 

a 

\ 



a 



0\ 





1 



V 



with 



det Q = det K, 
< a < rrii < ni% (and hence a < detK/4), 




rrigig) > m G {g), 
and rn^(g) = ma(g) (mod 2) 



for all g G 1^. 

Applying Theorem ^ to the alternating knots which were listed in pQ as having 
unknotting number 2 or 3 yields the following: 

Corollary 2. The knots 9io, 9i3, 935, 933, IO53, IO101, IO120 have unknotting number 3. 

For all but one of the knots in Corollary |2l the signature is 4 and the unknotting 
number computation follows directly from Theorem ^ The exception is 935, whose 
signature is 2. The computation of ^(935) uses Theorem^and also a result of Traczyk 



Corollary |21 completes the table of unknotting numbers for prime knots with 9 
crossings or less. 

Recall that for an oriented framed link Ci, . . . ,C r in S 3 , the linking matrix is the 
symmetric matrix (a^) with each diagonal entry an given by the framing on Cj, and 
off-diagonal entries given by the linking numbers lk(Cj,Cj). The following is a 
refinement of Montesinos' theorem which was inspired by a theorem of Cochran and 
Lickorish Theorem 3.7]. 

Theorem 3. Suppose that a knot K may be unknotted by changing p positive and n 
negative crossings, with n = a(K)/2. Then the branched double cover E(iC) may be 
obtained by Dehn surgery on an oriented, framed p + n component link Ci, . . . , C p+n 
in S 3 with linking matrix ^Q, where Q is a positive- definite integral matrix which is 
congruent to the identity modulo 2, and exactly n of the diagonal entries of Q are 
congruent to 3 modulo 4- 

Moreover, by handlesliding and changing orientations one may replace the linking 
matrix with ^PQP T , for any P G GL(p + n, Z) which is congruent to the identity 
modulo 2. This preserves the congruences modulo 4 on the diagonal. 
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It is shown in [12] that the double branched cover of the Montesinos knot IO145 
does not bound any positive-definite four-manifold. This knot has signature two. 
Combining this with Theorem El (or the above-mentioned theorem of Cochran and 
Lickorish) yields the following: 

Corollary 4. // IO145 is unknotted by changing p positive crossings and n negative 
crossings, then n > 2. 

Given a matrix Q in M(r, Z) which is conjugate modulo 2 to the identity, associate 
a matrix Q e M(2r, Z) by replacing each entry by a 2 x 2-block as follows: 



(2) 



odd entries: 



even entries: 



2m 



rn 
1 



2a 



a 




Thus for example if r = 2, 



Q 



2m\ - 
2a 



2a 
2m 2 - 1 



Q 



( mi 
1 



V 



1 

2 





a 


m 2 
1 



0\ 



1 



For a rational homology three-sphere Y, the correction terms of Ozsvath and Szabo 
are a set of rational numbers {d(Y,s) \ s G Spin°(y)} which provide constraints 
on which four-manifolds Y may bound. We recall these constraints in Section 
combining these with Theorem yields the following unknotting obstruction, of which 
Theorem^ is a special case. 

Theorem 5. Let K be a knot in S 3 which may be unknotted by changing p positive 
and n negative crossings, where n = o~(K)/2. Let Qi, ■ ■ ■ ,Qk be a complete set of 
representatives of the finite quotient 



{Q e M(p + n, Z) 


Q is positive-definite, det Q = det K, Q = I (mod 2)} 


{P e GL{p + n, Z) 


P = I (mod 2)} 



and let Qi, . . . , Qk be the corresponding elements of M(2(p + n), Z). Then for some 
Qi which has exactly n diagonal entries conjugate to 3 modulo 4, there exists a group 
isomorphism 

<f> : r- - Spin c (S(^)) 

with 



and 



m Q^9) > 



d(H(K),<t>(g)), 
d(Z(K),<P(g)) 



(mod 2) 



for all g E 
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The following example illustrates the use of Theorem El to obstruct higher unknot- 
ting numbers. 

Corollary 6. The 11-crossing two-bridge knot S'(51,35) has unknotting number 4- 

Acknowledgements. The problem of generalising the obstruction in to higher 
unknotting numbers was suggested to me by Peter Ozsvath. I am grateful to Peter 
Ozsvath, Ravi Ramakrishna, and Saso Strle for helpful discussions. Some Maple 
programs used in verifying Corollaries 121 and H3 were written jointly with Saso Strle. 



In this section we establish some preliminaries on Dehn surgery. For details on 
Dehn surgery and Kirby-Rolfsen calculus see [S]. 

A framed link L in S 3 with rational framing coefficients determines a three-manifold 
Yi by Dehn surgery (remove a tubular neighbourhood of each component of L; the 
framing coefficient determines the gluing map to sew back a solid torus along the 
boundary). If the framing coefficients are integers one obtains a four- manifold Wl 
with boundary Yl by attaching two-handles to B A along the components of L. Kirby- 
Rolfsen calculus describes when two framed links L, V determine the same three- 
manifold Yl- 

Given a framed oriented link L with components C±, . . . , C m , let A denote the free 
abelian group with generators c%, . . . , c m . Define a symmetric bilinear form 



In other words, the matrix of Q in the basis ci, . . . , c m is the linking matrix of L. 
(This is the intersection pairing on H 2 (Wl', Z) if the diagonal entries are integers.) 

In the case that the framing coefficients on L are integers, any change of basis in A 
may be realised by a change in the link L. In particular the change of basis Cj ^ Ci±Cj 
may be realised by a handleslide. Let Xj denote a pushoff of Cj whose linking number 
with Cj equals the framing of Cj. A handleslide Ci i— > Ci ± Cj consists of replacing 
Ci by the oriented band sum of Ci with ±Aj. This gives a new link V whose linking 
matrix is the matrix of Q in the basis ci, . . . , c- = q ± Cj, . . . , c m and with Yy = Yl, 
Wli = Wl- It will be convenient to have the following generalisation of handlesliding 
to links with rational framings. 

Proposition 2.1. Let L be an oriented link in S 3 consisting of components C\, . . . , C m 
with framings . . . , — , and let Q be the rational-valued bilinear pairing determined 
by the linking matrix of L. Then by replacing Ci in L it is possible to obtain a link 
L' whose linking matrix is the matrix of Q in the basis ci, . . . , c- = q ± OjCj, . . . , c m 
and with Yl> = Yl- 



2. KlRBY-ROLFSEN CALCULUS 



Q : A x A -> Q 



by 




framing coefficient of Ci if i — j; 
linking number lk(Cj, Cj) ifi^j. 
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Proof. For each j = 1, . . . , m choose a continued fraction expansion 

Pi -J 1 



(The numbers af , . . . , a{ arise from the Euclidean algorithm as follows: 

r h=Pj = "i'h-n, ■> 
r h -i = qj = ^-1^-2-^-3 

(3) : 

T2 = a\r\ — 1 
T\ = a{.) 

Use reverse "slam-dunks" to obtain an integral surgery description of Yl' as 
shown in Figure we add a chain of linked unknots linking each Cj, with framings 
a{, . . . , Oj l5 and replace the framing on Cj with aj.. (This is a standard procedure, 
see e.g. jSl §5.3].) Denote the resulting link by L%, and let Qz '■ A% x A% — > Z denote 
the resulting bilinear form. 



\ of. df._l Q;._ 2 n J „J 

■ (E---ID 



FIGURE 2. Converting Dehn surgery to integral surgery. 




We now perform handleslides on this integer-framed link. Let Ui, . . . , Z7j —i be the 
chain of unknots linking Cj as above, oriented so that \k(Cj, i7j._i) = lk(f/ fc , Z7 fc _ 1 ) = 
— 1, for 2 < fc < /j. Let K\ = Ci + Ui, and note that 



(4) HKi,U±) = a 



\k{K u U 2 ) = -1. 
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We now define K k recursively for 2 < k < lj. Choose any link diagram of K k _iUU k ^iU 
U k . By performing a handleslide over U k for each crossing where K k _i crosses over 
Uk-i we obtain a knot K k which does not cross over Uk-i and therefore is separated 
from it by a two-sphere in S 3 (see Figure EJ). The signed count of these handleslides 
is equal to the linking number of K^-i and Uk-i] thus we write 

[K k ] = [K fc -i] + \k(K k ^U k ^)[U k ], 

where [Kk] denotes the element of A% corresponding to the knot K k . We may use 
this to compute linking numbers and the framing of K k . In particular 

(5) \k(K 2 ,U 2 ) = -l + al\k(K 1 ,U 1 ), 
and for 2 < k < lj, 

(6) \k{K kl U k ) = \k(K k ^,U k ) + ailk(K k ^,U k ^) 

= -\k(K k ^ 2 ,U k ^) + ai\k(K k ^,U k ^). 

Finally we let C[ be obtained as above from K\._\ by sliding over Cj, with C[ unlinked 
from each of Ui, . . . , t^-i- We then have 

[ca = [^-i]+ik(^._i,^- 1 )[Q], 

(7) lk(C;, Cj) = -lk(^._ 2 , U h „ 2 ) + a(lk(^._ 1; ^._o + ik(a, C 3 ). 
Comparing flU), ©, ©, and © to © we see that 

\k(K k ,U k ) = r{ for k = l,...,lj- 2, 
lk(iVi,£Vi) = ^._ x = gi , 

ik(c;,Q) = Pi +ik(Q,c,). 

This yields 

[CS] = [C i ]+W + ( & [C7 i ] ) 

where 

1,-1 

U=[U 1 ] + J2 r k-i[Uk]- 

k=2 

Note that by construction C[ is separated by a two-sphere from each U k and so 
Qz([C'i],U) = 0. The framing of C 4 ' is given by 

= gz([a] + g,[Q],[a]+w + gj [Q]) 
= o 2 ([a], [a]) + 2 ?i g z ([a], [c,-]) + g J4 - 
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Figure 3. Handlesliding K^i over Uf. yields Kf. which is sep- 
arated from Uk-x by a two-sphere. 



Slam dunking to remove the chains of linking unknots from each of C\, . . . , C-, . . . , C m 
gives the required link L' for the basis change c\ = q + qjCj. To get the opposite sign 
construct C[ as above but start with K\ = Ci — U\. □ 

The following lemma is an application of the standard procedure, referred to in 
the proof of Proposion 12.11 and illustrated in Figure 121 for converting a Dehn surgery 
description of a three-manifold to an integral surgery description. 

Lemma 2.2. Let L = {Ci, . . . , C r } be a framed link in S 3 with framing (2mj — l)/2 
on Ci, and let Y be the three-manifold obtained by Dehn surgery on L. Then Y is 
equal to the boundary of the four-manifold W obtained by adding 2-handles to B 4 
along either of the following 2n- component framed links (as in Figure^): 

(i) the link consisting of the components Ci with framing rrii plus a small linking 
unknot with framing 2, for each i = 1, . . . , r; 

(ii) the link consisting of Ci with framing mi, plus a longitude C[ with framing trii 
and with the opposite orientation, with linking number lk(Cj,C-) = 1 — m,, 
for each i = 1, . . . , r. 

Proof. The fact that Y is the boundary of the four-manifold given by the framed 
link (i) follows from the continued fraction expansions (2mi - l)/2 = mi - \. The 
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equivalence between (i) and (ii) follows by handlesliding: add Cj to C[ to go from (ii) 
to (i). □ 

Recall that to each matrix Q e M(r, Z) which is congruent to the identity modulo 
2, we associate the matrix Q e M(2r, Z) as in (0). If a 3-manifold Y is given by Dehn 
surgery on a link with linking matrix |Q, then by Lemma 12 .2\ Y is the boundary 

of a simply-connected four- manifold with intersection pairing Q. Also note that 
det Q = det Q, and Q is positive-definite if and only if Q is positive-definite: let 

Afc(Q) = det(Qy)ij<*- 

Then 

A 2fc (Q) = Afc(Q), 

A 2 fc-i(Q) = (A 2fc _ 2 (g) + A 2fc (g))/2. 



2 




Figure 4. Half-integer surgery. There are 2rrii — 2 crossings in the 
diagram on the right. 



3. Proof of Theorem EH 

The proof of Theorem E] consists of three lemmas. The first of these is a proof of 
Montesinos' theorem using Kirby calculus. We could omit this and simply refer to 
proofs in the literature, for example [7j (or to the proof of Lemma I3~2|) . We include the 
proof since the four- dimensional point of view initially led us to a proof of Theorem 
El and since it spells out a useful algorithm for drawing a surgery diagram of H(K). 
(For more details on Kirby diagrams of cyclic branched covers see [5, §6.3]; indeed 
what follows is a variation of the method in their Exercise 6.3.5(c).) 

Lemma 3.1. Let K be a knot in S 3 which can be unknotted by changing r crossings 
in some diagram D. Then the double branched cover is given by Dehn surgery 

on an r-component link in S 3 with linking matrix ~Q, where Q is congruent to the 
identity modulo 2. 
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Proof. We think of K C S 3 as being in the boundary of B 4 . Draw r unlinked unknots 
beside D, each with framing +1. This is a Kirby diagram which represents K as a 
knot in the boundary of the "blown up" four-ball X = B 4 #rCF 2 . As observed in 
[Sj, the knot K bounds a disk A in X. This may be seen from the diagram by sliding 
each of the chosen crossings in D over a +l-framed unknot as in Figure EJ Mark each 
of these changed crossings with a small arc aj, i = 1, . . . , r, as shown in that figure. 




Figure 5. Changing crossings by sliding over a two- handle. 

The resulting diagram consists of: 

• an unknot U which has been obtained from K by crossing changes; 

• arcs ai,...,a r (one per changed crossing); 

• +l-framed unknots 71, . . . , j r . 

Each 7, bounds a disk Di which retracts onto a, and whose intersection with U 
consists of the endpoints of a,. 

It is also observed in [3] that H\(X — A;Z/2) = Z/2, with generator given by the 
meridian of K . (To see this note from Figure 03 that the linking number of U with 
each of the +l-framed unknots is even. Now use the Mayer- Vietoris sequence for the 
decomposition of X into X — A and a neighbourhood of A, with Z/2 coefficients.) 
Thus there exists a unique double cover W of X branched along A; this is a four- 
manifold with boundary Y,(K). 

Rearrange the diagram so that a point of U which is not the endpoint of an arc a, 
is the point at infinity and U is a vertical line; then A may be seen in this diagram 
as the half-plane to the left of U. (For a simple example see the first 3 diagrams in 
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FIGURE 6. Drawing the double branched cover. Here A is the 
half-plane to the left of U. The dotted line in the diagrams on the right 
is the preimage of U. The top two diagrams occur at endpoints of o^, 
and the bottom two occur where a,- intersects the interior of A. 



Figure [7| Note in general the arcs on may be knotted and linked, and may intersect 
A.) We may rearrange the diagram so that all intersections of ji and A look like one 
of the diagrams on the left of Figure El To draw a Kir by diagram of IF, we simply 
need to take two copies of S 3 — U cut open along A, and join the boundary half-planes 
in pairs. Or in other words: take the part of the diagram to the right of U, and draw 
another copy of it to the left of U. (Think of rotating the half plane to the right of 
U about U by n, not reflecting.) Complete the centre of the diagram using Figure EJ 
(For an example see Figure 0) 
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Each arc a« lifts to a knot dj, and each Di lifts to an annulus _Dj with core dj. The 
knot 7j lifts to two knots Cj, C£; these are the boundary of the annulus /)j. 

We now compute the framings of Cj, Cj. The 0-framing on 7$ lies on the disk Dj, 
and lifts to a curve on the annulus -Dj. This is the same framing for C, (or C-) as the 
other boundary curve of -Dj, but with the opposite sign. Thus the 0- framing on 7$ 
lifts to the — lk(Cj, Cj)-framing on each of Cj, C[. Then the framing +1 on 7^ lifts to 
rrii on each of Cj, where lk(Cj, C-) = 1 — ra^ 

We note that the resulting Kirby diagram for W matches that in Lemma f2. 21 (ii). 
That lemma then shows that S(i^) = dW is Dehn surgery on the framed link L = 
C*i, . . . , C r with framing (2mj — l)/2 on Cj. □ 

To prove that the matrix Q is positive-definite under the hypotheses of Theorem 
El one may appeal to jSl Theorem 3.7], which gives a formula for the signature of the 
four-manifold W constructed in Lemma 13.11 Surprisingly however it is also possible 
to prove this using the following purely three-dimensional argument. 
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Lemma 3.2. Suppose that K may be unknotted by changing p positive and n neg- 
ative crossings, with n = a(K)/2. Let T,(K) be given by Dehn surgery on a link 
Ci, . . . ,C p+n with linking matrix \Q as in Lemma \H. 11 Then Q is positive-definite, 
and exactly n of the diagonal entries of Q are congruent to 3 modulo 4- 

Proof. The positivity of Q is proved in ^HJ Theorem 8.1] for the case of unknot- 
ting number one knots, i.e. p + n = 1. We include the proof of this case here for 
completeness. 




Figure 8. 



Suppose K_, K and K + are links in S 3 which are identical outside of a ball in 
which they appear as in Figure |H1 Recall that the double cover of a ball B branched 
along two arcs is a solid torus B, and a meridian for the solid torus is given by the 
preimage in B of either of the arcs pushed out to the boundary of B. It follows 
that S(i^o), each contain an embedded solid torus, such that the 

complements of these solid tori can be identified. The meridians which bound in 
H(K_), S(i^o), £(!£+. ) are shown in Figure H3 They may be oriented so that their 
homology classes intersect as follows: 

(8) /i_ ■ yU+ = 2, fi + ■ /i = • = 1- 

Suppose now that K = with o~(K) = 2, and K + is the unknot. Then H{K + ) = 
S 3 , and is (2m — l)/2 surgery on some knot C. We wish to show that m is 

positive and even. For some longitude A of C with /x + • A = 1 we have 

/U_ = — 2A — (2m — 1)//+. 

Expressing A in the basis /x and plugging into (jSJ) yields A = /x — mfi + , from 
which we see that /x = A + m\i+. In other words, S(_K" ) is m surgery on C. 

We now use two properties of the Conway-normalised Alexander polynomial, c.f. 
jS|. Firstly, for a knot K, the sign of the Alexander polynomial at —1 is given by 

(-1)'^ detK = A K (-l). 
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Figure 9. Meridians in £(#_), £(-Kb)j E(K+). Rotating by vr 
around the horizontal axis gives the solid torus as the double cover of 
a ball branched along the arcs in K . 



This shows that A K+ (— 1) = 1 and A#_(— 1) = — \2m — 1|. Secondly we have the 
skein relation 

A K+ (t) - A K _(t) = (t- 1/2 -t 1/2 )A Ko (t), 

which yields 

1 + 1 2m - 1| = 2\m\. 

It follows that m and 2m — 1 are both positive. Finally, the determinant and signature 
of a knot K are shown in ^UJ Theorem 5.6] to satisfy 

(9) det(iT) = a{K) + 1 (mod 4), 

from which it follows that 2m — 1 is congruent to 3 modulo 4. 

Similarly if is the unknot and a(K + ) = 0, we have that H(K + ) is (2m — l)/2 
surgery on a knot C and we find H(Kq) is (m — 1) surgery on C . The skein relation 
gives 1 2m — 1| — l = 2|m— 1|, which again shows m is positive. From (jUJ) we have 
2m — 1 is congruent to 1 modulo 4. 

The general case follows easily from the above. Let ci,...,c p+n be the set of 
crossings (p positive, n negative) in some chosen diagram that we change to unknot 
K. Then T,(K) is Dehn surgery on a link L = C\, . . . , C p+n , with linking matrix 
|Q. Each Ci corresponds to a crossing q. Dehn surgery on a sublink of L gives the 
double branched cover of a knot which is obtained from K by changing a subset of the 
crossings in C. In particular Qa/2 surgery on the knot Cj yields the double branched 
cover of the knot K' which is obtained from K by changing all of the crossings except 
Cj. It follows from the unknotting number one case applied to K' that all diagonal 
entries of Q are positive and exactly those which correspond to negative crossings are 
congruent to 3 modulo 4. 
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It remains to prove that Q is positive-definite. Note that from (0) and the as- 
sumption n = a(K)/2, the knot signature changes every time we change a negative 
crossing and is unchanged when we change a positive crossing. Let Qk be the subma- 
trix {Qij)ij <k - Observe that since the off-diagonal entries are even, the determinant of 
Qk is congruent modulo 4 to the product of the diagonal entries. Let Kk be the knot 
obtained from K by changing the crossings c^+i, . . . , c p+n . Suppose that det Qk-i is 
positive, and hence equals detiffc_i. If c k is positive then 

Q kk = l det Q k = det Q k -i (mod 4). 

Also implies that the determinants of K k and K^-i are congruent modulo 4. It 
follows that det Qk = det Kk (mod 4). Since det Qk and det Kk are equal up to sign 
and odd, det Qk must be positive. 

On the other hand if Ck is a negative crossing then 

det Q k = det Q k -i + 2, det K k = det K k -\ + 2 (mod 4), 

and we again find det Qk to be positive. By induction det Qk is positive for all k. □ 

Finally note that we may reorient any of the link components C\, . . . , C p+n without 
changing the resulting Dehn surgery. Also by rational handlesliding as in Proposition 
12.11 we may change the linking matrix by "adding" ±2Cj to Cj for any These 
operations preserve the congruence classes modulo 4 of the diagonal. The last claim 
in the statement of Theorem |H] now follows from the following lemma. 

Lemma 3.3. Any matrix P £ GL(r, Z) which is congruent to the identity modulo 2 
may be obtained from the identity by a sequence of row operations, each of which is 
either multiplying a row by —1 or adding an even multiple of one row to another. 

Proof. Let b = (b\, . . . , b r ) be an element of U with gcd(&i, . . . , b r ) = 1. Assume 
bi > for all i, and that b± is odd but the other components 62, • • • , b r are even. Let bj 
be the least positive component. By subtracting even multiples of bj and then possibly 
changing sign, we may replace every other component &j by with < b\ < bj. By 
the gcd condition, the least positive b\ is less than bj unless bj — j — 1. By iterating 
this procedure we see that b may be reduced to (1, 0, . . . , 0). 

Now suppose P £ GL(r,Z) is congruent to I modulo 2, and let b be the first 
column of Q. The argument just given shows that Q may be replaced by a matrix 
with (1, 0, . . . , 0) in the first column using the specified row operations. Then replacing 
the second column with (*, 1, 0, . . . , 0) by row operations on the last r — 1 rows, and 
so on, we see that we may reduce P to / in this manner. □ 
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4. Heegaard Floer homology 

In this section we recall some properties of the Heegaard Floer homology invariants 
of Ozsvath and Szabo. Details are to be found in their papers, in particular f3J E3 

nni. 

Let Y be an oriented rational homology three-sphere. Recall that the space Spin c (Y) 
of spin c structures on Y is isomorphic to if 2 (F;Z). If |if 2 (y;Z)| is odd then there 
is a canonical isomorphism which takes the unique spin structure to zero; this gives 
Spin c (F) a group structure. 

Fixing a spin c structure s, the Heegaard Floer homology HF + (Y;s) is a Q-graded 
abelian group with an action by Z[Z7], where U lowers the grading by 2. The correction 
term invariant is a rational number d(Y,s); it is defined to be the lowest grading of 
a nonzero homogeneous element of HF + (Y;s) which is in the image of U n for all 
neN. These have the property that d(Y,s) = —d(—Y,s), where — Y denotes Y with 
the opposite orientation. We will describe below how these correction terms may be 
computed in certain cases. 

Now let X be a positive-definite four- manifold with boundary Y. Then it is shown 
in |T3j that for any spin c structure s on X, 

(10) Cl (s) 2 -b 2 (X) > 4d(Y,s\ Y ), 

(11) and c l (s) 2 -b 2 (X) = Ad(Y,s\ Y ) (mod 2). 

This means that the correction terms of Y may be used to give an obstruction to Y 
bounding a four-manifold X with a given positive-definite intersection form. We will 
now elaborate on how this may be checked in practice. 

Suppose for simplicity that X is simply-connected and that \H 2 {Y \1L)\ is odd. 
Let r denote the second Betti number of X. Fix a basis for H 2 (X; Z) and thus an 
isomorphism 

H 2 (X;Z) Z r . 

Let Q be the matrix of the intersection pairing of X in this basis; thus Q is a symmetric 
positive-definite rxr integer matrix with det Q = \H 2 (Y; Z)|. The dual basis gives an 
isomorphism between the second cohomology H 2 (X; Z) and Z r . The set {ci(s) | s G 
Spin c (X)} C H 2 (X;Z) of first Chern classes of spin c structures is equal to the set 
of characteristic covectors Char(Q) for Q. These in turn are elements £ of Z r whose 
components & are congruent modulo 2 to the corresponding diagonal entries Qa of 
Q. The square of the first Chern class of a spin c structure is computed using the 
pairing induced by Q on H 2 (X; Z); in our choice of basis this is given by £ T Q _1 £. 
The long exact sequence of the pair (X, Y) yields the following short exact sequence: 

— , 71 IT — ► H 2 {Y; Z) — ► 0. 
As in the introduction, define a function 

m Q : Z r /Q(Z r ) -> Q 
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by 

m Q (p) = mm 



£ G Char(Q), [£] = g 



4 

In computing mg it suffices to consider characteristic covectors £ = (£1, ...,&•) 
whose components are smaller in absolute value than the corresponding diagonal 
entries of Q: 

Qii — £,i — Qii- 

If, say, £j > Qii, subtract twice the ith column of Q from £ to see that £ T Q _1 £ is not 
minimal. A more difficult argument in ^3] shows that it suffices to restrict to 

Qii — £,i — Qii 2. 

Thus it is straightforward, if tedious, to compute mg for a given positive-definite 
matrix Q. 

The conditions (jl(Jj) and (jlfj) may now be expressed as follows: 

Theorem 4.1 (Ozsvath-Szabo). Let Y be a rational homology three-sphere which is 
the boundary of a simply- connected positive- definite four-manifold X , with \H 2 (Y;Z)\ 
odd. If the intersection pairing of X is represented in a basis by the matrix Q then 
there exists a group isomorphism 

: Z r /Q(Z r ) -> Spin c (y) 

with 

(12) m Q (g) > d(Y,<f)(g)), 

(13) and m Q {g) = d{Y,<j){g)) (mod 2) 

for all g G U jQill). 

The four-manifold X is said to be sharp if equality holds in ([12)1 . In this case 
the correction terms for Y can be computed using the function mg described above. 
Also, if a rational homology sphere Y bounds a negative-definite four-manifold X such 
that —X is sharp, then the correction terms for Y can be computed using the formula 
d(Y,s) = —d(—Y,s). Note that if K is a knot in S 3 then the standard orientation on 
S 3 induces an orientation on H(K); letting r(K) denote the reflection of K, we have 
E(r(J0) = -S(AT). 

In particular let K be an alternating knot with double branched cover Yi(K). Let 
G denote the positive-definite Goeritz matrix computed from an alternating diagram 
for K as follows. Colour the knot diagram in chessboard fashion according to the 
convention shown in Figure El (Note that this is the opposite convention to that 
used in [X(3J , since they use the negative-definite Goeritz matrix.) Let v±, . . . , Vk+i 
denote the vertices of the white graph. Then G is the k x k symmetric matrix (g^) 
with entries 

{the number of edges containing Vi if i = j 

minus the number of edges joining Vi and Vj if i ^ j 
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Figure 10. Colouring convention for alternating knot diagrams. 



for i, j = 1, . . . , k. It is shown in fUJ Proposition 3.2] that G represents the intersec- 
tion pairing of a sharp four-manifold bounded by H(K). Thus the correction terms 
for Tj{K) are given by vtiq (for any choice of alternating diagram and any ordering of 
the white regions). Also it follows from 0] that with this colouring convention, the 
signature of K is given by 

o~(K) — k — fi, 

where [i is the number of positive crossings in the alternating diagram used to compute 
G. 

Also if K is a Montesinos knot then the double branched cover is a Seifert 

fibred space which is given as the boundary of a plumbing of disk bundles over S 2 . 
This plumbing is determined (nonuniquely) by the Montesinos invariants which spec- 
ify K. After possibly reflecting K we may choose the plumbing so that its intersection 
pairing is represented by a positive-definite matrix P. It is shown in that the 
plumbing is sharp, so that the correction terms for S(K) are given by mp. (See ill, 
for a description of Montesinos knots and their branched double covers.) 

Remark 4.2. Checking the congruence condition ill]) alone is equivalent to checking 
that the intersection pairing of X presents the linking pairing of Y ; see jT3| for a 
detailed discussion. 

5. Obstruction to unknotting 
In this section we prove Theorems ^ and EJ 

Let Q(r, S) denote the set of positive-definite symmetric integer matrices of rank 
r and determinant 5, on which GL(r, Z) acts by P ■ Q = PQP T with finite quotient 
(see e.g. gj). Let Q(r,S) 2 C Q(r,5) (resp. GL(r, Z) 2 C GL(r, Z)) denote the subset 
(resp. subgroup) consisting of matrices which are congruent to the identity modulo 2. 
Then the subset Q(r, 5) 2 /GL(r, Z) is clearly finite, and thus so is Q(r, 5) 2 /GL(r, Z) 2 
since GL(r, Z) 2 is a finite index subgroup of GL(r, Z). 
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Proof of Theorem HJ By Theorem El the unknotting hypothesis implies that S(Jf) 
is given by Dehn surgery on a link in S 3 with linking matrix ^Qi for some i, where n of 
the diagonal entries of Qi are congruent to 3 modulo 4. By Lemma \2.2\ T,(K) bounds 
the 2-handlebody W specified by an integer-framed link with positive-definite linking 
matrix Qi, which then represents the intersection pairing of W. The conclusion now 
follows from Theorem 14.11 □ 



Proof of Theorem U Theorem ^ follows from Theorem El since a finite set of 
representatives of Q(2, #) 2 /C7Z/(2, Z) 2 is given by the set of matrices 



Q 



2m\ — 1 2a 
2a 2m 2 — 1 



det Q = S, < a < mi < m 2 



and since the correction terms c?(E(X),s) may be computed using a positive-definite 
Goeritz matrix G when K is alternating. □ 



Remark 5.1. Theorems^ and [3 do not use all of the information from Theorem 
We have only used the information about the intersection pairing of the four- 
manifold W bounded by Ti(K), and not the fact that W is a surgery cobordism arising 
from a half-integral surgery. Comparing to Theorem 1.1 in [TSj, we have generalised 
conditions (1) and (2) to the case of u(K) > 1 but not the symmetry condition (3). 
It is to be hoped that the symmetry condition may also be generalised in some way, 
leading to a stronger obstruction and computation of some more unknotting numbers. 



6. Examples 

Proof of Corollary [21 For each knot in Corollary El we distinguish between K and 
its reflection r(K) by specifying that K has positive signature. 

We start with the knot K = 9io shown in Figure ^2 This is the two-bridge knot 
5(33, 23). It has signature 4, and it is easy to see that 3 crossing changes suffice to 
unknot it. Thus the unknotting number is either 2 or 3, and if it can be unknotted 
by changing two crossings then both are negative (p = and n = 2). 

With the white regions labelled as shown in the figure, the Goeritz matrix is 

/ 4 -1 \ 
-12-10 
0-12-1' 
\ 0-14/ 

Using ma, we find the correction terms of S(i^) to be: 
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2.3 



1!) 



13 



23 



.4 





33' 


33' 


11 ' 


33' 


33' 


11 ' 


33' 


33' 


11' 


33' 


1 


7 


7 


13 


13 


19 


19 


13 


13 


7 


7 


3' 


11 ' 


33' 


33' 


11 ' 


33' 


33' 


11' 


33' 


33' 


11' 


1 


23 


5 


13 


5 


1 


19 


5 


3 


7 


23 


3' 


33' 


11 ' 


33' 


33' 


11 ' 


33' 


33' 


11 ' 


33' 


33 



The order of this list corresponds to the cyclic group structure of Spin c (E(.ff)) 
-£f 2 (X(f^); Z), and the first element is the correction term of the spin structure. 




Figure 11. The knot 9i = 5(33, 23). Note that changing the 
circled crossings will give the unknot. The labels Vi, . . . ,v§ correspond 
to vertices of the white graph. 



The determinant of 9io is 33. To find a matrix Q as in Theorem^ we need to find 
(mi, a, 7712) with 

(2mi - l)(2m 2 - 1) - 4a 2 = 33, 



< a < mi < 1712, 

and mi and m 2 are even. There are two solutions: (2,0,6) and (4,2,4). Computing 



ttIq for each of the matrices 



Qi 



(2 


1 





o\ 


1 


2 














6 


1 


\p 





1 


V 



Q2 



/4 1 2 0\ 

12 

2 4 1 

\0 1 2 J 
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yields the following lists: 



Bi = 



B 2 = 





-1, 


5 


13 


7 


19 


7 


5 


19 


43 


3 


5 


\ 








33' 


33 " 


11' 


33' 


33' 


11 ' 


33' 


33' 


11 ' 


33' 






< 


1 


9 


13 


43 


1 


7 


7 


1 


43 


13 


9 




> 




3' 


11 ' 


33' 


33' 


11 ' 


33' 


33 ■ 


11' 


33' 


33' 


11' 








1 


5 


3 


43 


19 


5 


7 


19 


7 


13 


5 








3' 


33' 


11 ' 


33' 


33' 


11 ' 


33' 


33' 


11 ' 


33' 


33 






/ 


-1, 


19 


23 


9 


7 


13 


3 


7 


5 


7 


19 


\ 








33' 


33' 


11' 


33' 


33' 


11 ' 


33' 


33' 


11 ' 


33' 






< 


1 


1 


23 


5 


5 


13 


13 


5 


5 


23 


1 




> 




3' 


11' 


33' 


33' 


11' 


33' 


33' 


11' 


33' 


33' 


11' 






1 


19 


7 


5 


7 


3 


13 


7 


9 


23 


19 








3> 


33' 


11 ' 


33' 


33' 


11 ' 


33' 


33' 


11 ' 


33' 


33 







We claim that for both Qi and Q 2 it is impossible to find a group automorphism of 
Z/33 satisfying the required inequality and congruence conditions. This is immediate 
in either case by considering the minimal elements (excluding —1 which appears in 
all 3 lists). We have the entry —9/11 in B\. By inspection there is no element in A 
which is less than or equal to —9/11, and differs from it by a multiple of 2. The same 
applies to —7/11 in B 2 . We conclude that 9io cannot be unknotted by two crossing 
changes and w(9i ) = 3. 

Similar calculations show that 9i 3 , 9 38 , 10 53 , IO101 and IO120 cannot be unknotted 
with two crossing changes. All of these knots are alternating, have signature four 
and cyclic if 2 (S(i^); Z). By inspection of their diagrams (see e.g. [I]), all can be 
unknotted with three crossing changes. For some details of the calculations for these 
knots, see Table [T] Note that we use the knot diagrams from pQ to compute the 
Goeritz matrices for these knots, after possibly reflecting to ensure positive signature. 

Finally consider K = 9 3 5, pictured in Figure H21 It has signature 2 and can be 
unknotted with 3 crossing changes. The Goeritz matrix from the figure is 



We note that this presents ff 2 (S(i^);Z) which is thus 2-cyclic; this shows (by Mon- 
tesinos' theorem for example but by an inequality originally due to Wendt) that 
u(K) > 2. We can use mo to compute the correction terms of H(K), which are 



A = 



r 1 


19 


5 


3 


7 


7 


3 


5 


19 " 


2 


18 


18 


2 


18 


18 


2 


18 


18 


1 


5 


7 


1 


19 


19 


1 


7 


5 


6 


18 


18 


6 


18 


18 


6 


18 


18 


1 


5 


7 


1 


19 


19 


1 


7 


5 


. 6 


18 


18 


6 


18 


18 


6 


18 


18 J 



Here the rectangular array shows the Z/3 © Z/9 group structure; the top left entry 
is the correction term of the spin structure. 
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Suppose that 935 may be unknotted by changing one positive and one negative 
crossing. The only matrix which satisfies the conditions of Theorem ^ and which 
presents Z/3 © Z/9 is 

1 

2 





Q 



(2 
1 





1 



V 



Computing tUq yields another array whose minimal entry is —17/18; we conclude 
that there is no automorphism 0ofZ/3©Z/9 satisfying the conclusion of Theorem 
□ 

This is not enough to rule out the possibility that u(9 35 ) = 2; it does however show 
that if 935 can be unknotted by two crossing changes, then they are both negative 
crossings. Using the value of the Jones polynomial at e l7T ^ 3 , Traczyk has shown in 
[TH] that if 935 can be unknotted by changing two crossings, then the crossings have 
different signs. We conclude that ^(935) = 3. □ 



Proof of Corollary H3 The two-bridge knot K = 5(51, 35) is listed in pQ as lla365 
and is shown in Figure It has signature 6, and from the diagram we see that it 
may be unknotted by changing 4 crossings. We will apply Theorem to show that it 
does not have u(K) = n = 3. 
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Figure 13. The two-bridge knot 5(51,35), or lla365. 



Note that detK = 51. In order to apply Theorem El we first need to find a set 
of representatives of the finite quotient Q(3, 51)2/GL(3, Z) 2 with all diagonal entries 
conjugate to 3 modulo 4. According to 0, a complete set of representatives of 
Q(3, 51)/GL(3, Z) is given by the (Eisenstein reduced) matrices 




Note that if P G GL(3,Z) satisfies PP T = I (mod 2), then P is conjugate to a 
permutation matrix modulo 2. Thus if P G GL(3, Z) and Q, PQP T G Q(3, 51) 2 then 
Q and PQP T have the same number of diagonal entries conjugate to 3 modulo 4. We 

/l 0\ /l 0\ /l 
therefore eliminate the forms represented by I 1 ,10 3 ,10 5 2 

\0 51/ \0 17/ \0 2 11, 
For each remaining form in the list, we look for a basis in which the form is congruent 
to the identity modulo 2. If no such basis exists, or if we find that some diagonal 
entry is not conjugate to 3 modulo 4, we eliminate the form. This leaves us with 

the following four forms to consider: 



and 
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From Figure we may write down the Goeritz matrix G; the correction terms 
{d(T,(K), s)} are then given by ma- For each Q in 

( /3 2 \ /ll 4 -6\ /l9 18 18\ /3 -2\ ] 

2 27 26 , 4 7 4 , 18 19 16 , 3 > , 
[ \0 26 27/ \-6 4 11/ \18 16 19/ \-2 7 / J 

one may check that there is no isomorphism 

: Tq -> Spin c (E(i^)) 

satisfying the conclusion of Theorem |3J We conclude that the unknotting number of 
if is 4. □ 



Remark 6.1. In the last step of the proof of Corollary^ it is much quicker in some 
cases to change basis before computing tjiq , so as to work with a matrix with smaller 





/ 19 


18 


18\ 








For example with Q = 


18 


19 


16 


, we 


have 






Vis 


16 


19/ 








no 1 9 9 0\ 




no 


1 


-1 


-1 




1 2 




i 


2 


-1 


-1 





9 10 1 8 




-l 


-1 


2 


1 





1 2 










1 


2 





9 8 10 1 




-l 


-1 





2 


1 


\0 1 2/ 




Vo 








1 


2/ 







fry subtracting the first basis vector from the third and fifth. As a result we need to 
consider 2 5 • 10 characteristic covectors to compute m^. instead o/2 3 • 10 3 . 
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Knot 



Goeritz matrix 



2 


-1 





0\ 




-1 


2 


-1 





27 





-1 


4 


-1 


37 


n 

u 


n 

u 


_i 


4 / 




4 


-1 


-1 


o\ 




-1 


4 


-2 





37 


-1 


-2 


4 


-1 


57 








-1 


2 J 




4 


-1 





o\ 




-1 


4 


-1 


-1 


53 





-1 


4 


-1 


73 





-1 


-1 






2 


-1 





o\ 




-1 


4 


-1 


-1 


59 





-1 


4 


-1 


85 





-1 


-1 


4 7 




4 


-2 





-i\ 




-2 


4 


-1 





69 





-1 


4 


-2 


105 


-1 





-2 


4 / 





mm{m G (g)} 



[mi,a,m 2 



min{m (#)} 



'13 



"J 38 



10 



53 



10 



101 



10 



120 



(10,9,10) 



(2,0, 10) 
(6,4,6) 

(4,1,6) 



(6,3,6) 
(22,21,22) 

(2,0,18) 

(4,0,8) 
(6,2,6) 
(10,8,10) 



Table 1. Data for knots in Corollary [21 The fourth column 
contains possible coefficients of the matrix Q in Theorem 
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